A notion of graph homeomorphism

نویسنده

  • Oliver Knill
چکیده

We introduce a notion of graph homeomorphisms which uses the concept of dimension and homotopy for graphs. It preserves the dimension of a subbasis, cohomology and Euler characteristic. Connectivity and homotopy look as in classical topology. The Brouwer-Lefshetz fixed point leads to the following discretiszation of the Kakutani fixed point theorem: any graph homeomorphism T with nonzero Lefschetz number has a nontrivial invariant open set which is fixed by T .

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Properties of extended ideal based zero divisor graph of a commutative ring

This paper deals with some results concerning the notion of extended ideal based zero divisor graph $overline Gamma_I(R)$ for an ideal $I$ of a commutative ring $R$ and characterize its bipartite graph. Also, we study the properties of an annihilator of $overline Gamma_I(R)$.

متن کامل

Some results on Bipolar Fuzzy Graph

In this paper, the notion ofgraph operationsdisjunction and symmetric difference on bipolar fuzzy graphs are defined and it is proved that the new graph is a bipolar graph. Furthermore,the new concepts of bipolar fuzzy graphs calledupperstrong and lower strongbipolar fuzzy graphare introduced and some related </...

متن کامل

The topological ordering of covering nodes

The topological ordering algorithm sorts nodes of a directed graph such that the order of the tail of each arc is lower than the order of its head. In this paper, we introduce the notion of covering between nodes of a directed graph. Then, we apply the topological orderingalgorithm on graphs containing the covering nodes. We show that there exists a cut set withforward arcs in these...

متن کامل

ON DEGREES OF END NODES AND CUT NODES IN FUZZY GRAPHS

The notion of strong arcs in a fuzzy graph was introduced byBhutani and Rosenfeld in [1] and fuzzy end nodes in the subsequent paper[2] using the concept of strong arcs. In Mordeson and Yao [7], the notion of“degrees” for concepts fuzzified from graph theory were defined and studied.In this note, we discuss degrees for fuzzy end nodes and study further someproperties of fuzzy end nodes and fuzz...

متن کامل

Interest Value Driven Adaptive Subdivision

This paper generalizes adaptive subdivision algorithms by introducing an applicationdependent Degree of Interest function. Therefore, geometry-related as well as geometry-independent properties can be integrated to control the subdivision algorithm in a uniform framework. We demonstrate how three different applications benefit from this notion.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1401.2819  شماره 

صفحات  -

تاریخ انتشار 2014